#include<stdio.h>
int gcd(int m,int n)
{
    while(n!=0)
    {
        int tmp=m%n;
        m=n;
        n=tmp;
    }
    return m;
}
int euler(int n){ //返回euler(n)   
     int res=n,a=n;  
     for(int i=2;i*i<=a;i++){  
         if(a%i==0){  
             res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出   
             while(a%i==0) 
             a/=i;  
         }  
     }  
     if(a>1) res=res/a*(a-1);  
     return res;  
}  
int main()
{
    int n,i,cnt=0;
    scanf("%d",&n);
    /*if(n%2==0)
    {
    for(i=1;i*i<n;i+=2)
    {
        if(gcd(n,i)==1&&n%i!=0)
        cnt++;
    }
    }
    else
    {
    for(i=1;i*i<=n;i++)
    {
        if(gcd(n,i)==1&&n%i!=0)
        cnt++;
    }
    }*/


    printf("%d",euler(n));
    return 0;
}